2 6 Se p 20 06 Exponential concentration for First Passage Percolation through modified Poincaré inequalities ∗
نویسنده
چکیده
Résumé: On obtient une nouvelle inégalité de concentration exponentielle pour la percolation de premier passage, valable pour une large classe de distributions des temps d’arêtes. Ceci améliore et étend un résultat de Benjamini, Kalai et Schramm [5] qui donnait une borne sur la variance pour des temps d’arêtes suivant une loi de Bernoulli. Notre approche se fonde sur des inégalités fonctionnelles étendant les travaux de Rossignol [20], Falik et Samorodnitsky [9].
منابع مشابه
Exponential concentration for First Passage Percolation through modified Poincare19 einequalities
Résumé: On obtient une nouvelle inégalité de concentration exponentielle pour la percolation de premier passage, valable pour une large classe de distributions des temps d’arêtes. Ceci améliore et étend un résultat de Benjamini, Kalai et Schramm [5] qui donnait une borne sur la variance pour des temps d’arêtes suivant une loi de Bernoulli. Notre approche se fonde sur des inégalités fonctionnell...
متن کاملCompensator and exponential inequalities for some suprema of counting processes
Talagrand [1996. New concentration inequalities in product spaces. Invent. Math. 126 (3), 505–563], Ledoux [1996. On Talagrand deviation inequalities for product measures. ESAIM: Probab. Statist. 1, 63–87], Massart [2000a. About the constants in Talagrand’s concentration inequalities for empirical processes. Ann. Probab. 2 (28), 863–884], Rio [2002. Une inégalité de Bennett pour les maxima de p...
متن کاملOn the concentration and the convergence rate with a moment condition in first passage percolation
We consider the first passage percolation model on the Zd lattice. In this model, we assign independently to each edge e a non-negative passage time t(e) with a common distribution F . Let a0,n be the passage time from the origin to (n, 0, · · · , 0). Under the exponential tail assumption, Kesten (1993) and Talagrand (1995) investigated the concentration of a0,n from its mean using different me...
متن کاملResistance Bounds for First-Passage Percolation and Maximum Flow
Suppose that each edge e of a network is assigned a random exponential passage time with mean re. Then the expected first-passage time between two vertices is at least the effective resistance between them for the edge resistances 〈re〉. Similarly, suppose each edge is assigned a random exponential edge capacity with mean ce. Then the expected maximum flow between two vertices is at least the ef...
متن کاملar X iv : m at h / 06 01 66 7 v 1 [ m at h . A P ] 2 7 Ja n 20 06 The linear constraints in Poincaré and Korn type inequalities ∗
We investigate the character of the linear constraints which are needed for Poincaré and Korn type inequalities to hold. We especially analyze constraints which depend on restriction on subsets of positive measure and on the trace on a portion of the boundary.
متن کامل